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CONSTRUCTION OF SPINES OF TWO-BRIDGE LINK 
COMPLEMENTS AND UPPER BOUNDS OF THEIR 
MATVEEV COMPLEXITIES 

MASAHARU ISHIKAWA AND KEISUKE NEMOTO 


Abstract. We give upper bounds of the Matveev complexities of two- 
bridge link complements by constructing their spines explicitly. In 
particular, we determine the complexities for an infinite sequence of 
two-bridge links corresponding to the continued fractions of the form 
[2,1,..., 1, 2]. We also give upper bounds for the 3-manifolds obtained 
as meridian-cyclic branched coverings of the 3-sphere along two-bridge 
links. 

1. Introduction 

Let M be a compact connected 3-manifold possibly with boundary. If M 
has nonempty boundary then a polyhedron P C M to which M collapses is 
called a spine of M. If M is closed then a spine of M means that of M \ 
where is a 3-ball in M. A spine P of M is said to be almost-simple if the 
link of any point can be embedded into the complete graph A4 with four 
vertices. A point of almost-simple spine whose link is A4 is called a true 
vertex. The minimal number c(M) of true vertices among all almost-simple 
spines of M is called the complexity of M. 

The notion of the complexity was introduced by S. Matveev in [8]. The 
complexity gives an efficient measure on the set of all compact 3-manifolds 
Ai, because it has the following properties: the complexity is additive under 
connected sum, that is, c(MitjM2) = c(Mi) -|- c(M2), and it has a hniteness 
property, that is, for any n G there exists finitely many closed ir¬ 

reducible manifolds M G with c(M) = re. Note that if M is closed, 
irreducible and other than S^, RP^ and P(3,1) then c(M) coincides with 
the minimal number of ideal tetrahedra of all triangulations of M. 

Determining the complexity c(M) of a given 3-manifold M is very diffi¬ 
cult in general. For the complexity of the lens space L{p, q), Matveev proved 
the upper inequality c{L(p, q)) ^ S{p, q) — 3, where S{p, q) is the sum of all 
partial quotients in the expansion of p/g as a regular continued fraction with 
positive entries, and conjectured that the equality holds (see also [Z])- In re¬ 
cent studies, Jaco, Rubinstein and Tillmann solved this conjecture positively 
for some infinite sequences of lens spaces [5]. Petronio and Vesnin studied 
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the complexity of closed 3-manifolds which are obtained as meridian-cyclic 
branched coverings of along two-bridge links [TU] . In the case of compact 
manifolds with nonempty boundary, Fominykh and Wiest obtained sharp 
upper bounds on the complexity of torus link complements [ 2 ]. A certain 
lower bound of the complexity of a two-bridge link complement is given in 
m- There are several related studies, see for instance laiaiiiEiEaiis]. 

In this paper, we give upper bounds of the complexities of two-bridge link 
complements. 

Let K{p, q) be a two-bridge link in the 3-sphere S^, where p, q are coprime 
integers with p ^ 2 and q 0. We may represent it by using Conway’s 
notation as C{ai,... ,an), where the integers Oj are the partial quotients 
of a regular continued fraction of p/q. We represent the regular continued 
fraction oi pjq as pjq = ,On]. For each continued fraction, K{p,q) 

has a diagram as shown in Figured} By taking the mirror image if necessary, 
we may assume that p/q > 0. In this paper we only consider the continued 
fraction of p/q such that each ai is positive and ai, > 1. Let N{K{p, q)) 
be a compact tubular neighborhood of K{p,q) in and mtN{K{p,q)) its 
interior. 



(n is odd) 


(n is even) 


\aj\ crossings 

for j: odd, Uj > 0 
j: even, Oj < 0 



\aj\ crossings 

for j: odd, aj < 0 
j: even, aj > 0 



Figure 1. Two-bridge link C{ai,..., an)- 

The main result of this paper is the following; 

Theorem 1.1. Let K{p,q) be a two-bridge link with p/q = [a\,... ,an\, 
Oj > 0 and oi, > 1. Then, 

n 

c{S^ \ mtN{K{p, q))) ^ ^ -k 2(n - 3) - ^{ai = 1}, 

i=l 

where j}{ai = 1} is the number of indices i such that a* = 1. 

As a corollary, we determine the complexities of an infinite sequence of 
two-bridge links. 
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Corollary 1.1. Let K{p,q) be a two-bridge link withp/q 
n ^ 2. Then, 

c{S^ \ mtN{K{p, q))) = 2n — 2. 



n—2 


As an application of Theorem 11.11 we obtain the following upper bounds 
on the complexity of meridian-cyclic d-fold branched coverings of S^, which 
is sharper than the upper bounds given in [El- 


Corollary 1.2. Let Md{K{p,q)) be the meridian-cyclic branched covering 
of along K{p,q) of degree d. Then, 

n 

c{Md{K{p, q))) ^ ai + 2(n - 3) - tt{oi = 1}^ -F rd, 

i=l 

where, r is one if p is odd and three if p is even. 


We are deeply grateful to Yuya Koda for valuable information and in¬ 
structive discussion on the results. The first author is supported by the 
Grant-in-Aid for Scientific Research (C), JSPS KAKENHI Grant Number 
25400078. 


2. Proof of Theorem o 

We will show the upper bound of the complexity in Theorem 11.11 bv con¬ 
structing an almost-simple spine of the two-bridge link complement explic¬ 
itly. 

Let K{p, q) be a two-bridge link in the 3-sphere S^, where p, q are coprime 
integers with p ^ 2 and q > 0. We may represent it as C'(ai,..., a^), where 
the integers a, are the partial quotients of a regular continued fraction oip/q. 
For each i = 1,... ,n, let Ti be the tangle containing the a* twists in Figure 
[H which is a 3-ball with two tunnels mutually twisted Oj-times. For each 
i = 1 ,... , re, let Aj be the union of a sphere with four holes and a disk which 
is placed inside the sphere twisted Oj-times as shown in Figure [2j Fach Ai 
is a spine of Ti obtained by collapsing it from dN{K[p, q)) with keeping the 
holed sphere on the boundary of Tj. In this paper, we call Ai a pillowcase. 
We denote the disk lying in the middle of Ai by Dj. The pillowcase Ai has 
four boundary components. We denote these components by 
dAf^, , see Figure [2j We will make a spine of \ K{p, q) by gluing 
these pillowcases. 

We first prove the following weaker version of Theorem 11.11 

Lemma 2.1. LetC{ai ,..., a^) be a two-bridge link, where each a* is positive 
and ai, > 1. Then, 

n 

c{S^ \ intA^(C(ai,... , 0 ^))) ^ ^ Ui + 2(re - 3). 

i=l 
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Figure 2. Pillowcase Ai and its boundary components. 

Proof. We first construct a spine P oi \C{ai,, an) by gluing the pil¬ 
lowcases Ai,..., An together as follows: 

• For each adjacent pair of pillowcases Ai and Aj, 1 ^ i,j ^ n — 1, we 
attach two tubes in order to pass the knot strands and then glue a 
disk for each region bounded by tubes and pillowcases as shown in 
Figure El 

• We attach three tubes and two disks to the pillowcase An as shown 
in Figure 01 


disk 



Figure 3. Gluing a pair of adjacent pillowcases. 


Next, we make a spine Pq by collapsing P from dAi and which 

decreases the number of true vertices. Let Xi be the number of true vertices 
on dDi in the spine Pq. Since any true vertex of P lies on dDi for some 
1 ^ ^ n, there exists ^11=1 true vertices on Pq. 

We calculate the number of true vertices in the spine Pq- 

• For the pillowcase Ai. 

True vertices which lie on dDi are y[^\ ..., shown in Fig¬ 

ure O Since the true vertices y[^\y^^ are removed by the collapsing 
from 9^^^, we get xi = ai — 1. 
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disk 



Figure 4. Gluing An-i and An. 


Collapsing 



Figure 5. True vertices in the pillowcase Ai . 

• For pillowcases Ai, where i = 2,...,n — 1. 

True vertices which lie on dDi are , Ua }, ya ^ i , yai+2 shown in 

Figure [6l Therefore, we get Xi = Ui + 2. 

• For the pillowcase An- 

True vertices which lie on dDn are , • • •, y ^^ , shown in 

Figure [71 Since the true vertices y ^ J ^_ i , y ^ are removed by the 
collapsing from dA^, we get Xn = On — 

In summary, the number of true vertices in each pillowcase is 

' Xl = oi — 1 

< Xi = ai + 2 (z = 2 ,... ,n - 1 ) 

Xn — Rn !• 
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Figure 6. True vertices in the pillowcase Ai. 



Figure 7. True vertices in the pillowcase An- 
Therefore, the number of true vertices in the spine Pq is 

n n—1 

^ Xj = oi - 1 + + 2) + a„ - 1 

i=l i=2 

n 

= + 2(n - 3). 

i=l 

□ 

Proof of Theorem 17.71 We will make a new spine P' from Pq constucted in 
Lemma [2.1l bv collapsing it as follows (An example of P' is given in Example 
12.11 below) : Let 1 ^ p < 12 <■■■< ir ^ n he the set of indices with 
= 1, j = 0,..., r — 1. For each j, let Pj+i be a spine obtained from Pj 
by applying the replacement shown in Figure [HI The left figure represents 
the replacement in the case of > 1 and the right one is in the case of 
CLij-i = 1- Applying this replacement inductively for j = 0,... ,r — 1, we 
get a new spine Pr oi \C{ai,, an). 

Let Pj be the spine obtained from Pj by collapsing it from the boundary. 

(i) 

In the following we fix j, 0 ^ ^ r, and denote ij by i for simplicity. Let 
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disk 




Figure 8. Gluing pillowcases together in the case of > 
1 (shown in the left hand side) and Oij-i = 1 (shown in the 
right hand side). 


be the number of true vertices on dDf^. in the spine Pj, where A: = 1,..., n. 

All true vertices of Pj which do not he on dD/^ are removed in Pj by the 

collapsing. Therefore, there exists Ylk=i^k'^ vertices in Pj. 

We now calculate the difference of the numbers of true vertices between 
Pj and Pj+i. 

(i) In the case of Uj-i > 1. 

• For the pillowcase Aj_i. 

True vertices which lie on in Pj are ,..., ya~l^, 2/a ~ , ?/« ~i +2 

shown on the left hand side in Figure[9l Hence, we get = Ri-i + 

2. On the other hand, in Pj_|_i, true vertices which lie on are 

..., 4li+i’ 4 ^ 1+3 shown on the right hand 

side, and hence = aj_i + 3. Thus + 1. 

• For the pillowcase Aj. 

True vertices which lie on dDi in Pj are ya}■,y^a]+i^y^a ]+2 shown on 
the left hand side in Figure El and hence we get x^'^ = a* + 2 = 3. 

On the other hand, true vertices which lie on dDi in the Pj+i are 
z^\ ..., ^ 4 *^ shown on the right hand side. By collapsing from 
the true vertices are removed in Pj_|_i. Hence = 2. 

(o-j-l) (j) 

Therefore we get x) ' = x) — 1. 

• For the pillowcase Aj+i. 

True vertices which lie on dDi+i in Pj are ,..., yij+j^, ya^l+i, 2/i*+i+2 
shown on the left hand side in Figure El and hence we get x\^^^ = 

Oj+i + 2. On the other hand, true vertices which lie on cIPj+i in 
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, 4ti+2’ 4ti+3 shown on the right 


j+i are 

hand side. By collapsing from the true vertices ^ai+i+s 

are removed in Pj^i- Hence = Oj+i + 1. Thus we get 

di+i) _ Jj) 


T+l 


= ^i+1 - 1- 


For the other pillowcases A^, where k ^ i — l,iA P 
Since the replacement Pj —)> Pj+i does not change the true vertices 


in Ak, we get x 


(i+i) 


= X 


U) 



Figure 9. True vertices in the spine Pj (shown in the left 
hand side) and in the spine Hjr + l (shown in the right hand 
side) in the case of Oj-i > 1. 


(ii) In the case of Oj-i = 1. 

• For the pillowcase 

By the replacement Pj —)■ Pj+i, the true vertex z^-i) shown in 
Figure [10] appears and this is not removed in Pj^i- Therefore, we 

get = x-i\ + 1. 

• For the pillowcase Ai. 

True vertices which lie on dDi in Pj are Va},ya]+i^ 2^1*+ 2 ; ^a.+a shown 
on the left hand side in Figure [101 By collapsing Pj from the 

true vertices ,'^ 2 > 2/ai+3 removed in Pj^i- Hence x[' = Oj +1 = 
2. On the other hand, true vertices which lie on dDi in Pj+i are 
Za /, ■ ■ ■, ' 2 ^a /+4 shown on the right hand side. By collapsing from 


and 5^®^, the true vertices . 2 „,^^_ 2 , and 


'^ai+4 


are 


removed in Pj^i, respectively, and hence x. 


B+i) _ Thus we get 


= xp^ — 1. 
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• For the pillowcase 

Applying the same argument as in case (i), we get — 1. 

• For the other pillowcases A^, where — 

Since the replacement Pj —>■ Pn+i does not change the true vertices 

(7-1-1) (i) 

m Afc, we get ' = x)^. 



Figure 10. True vertices in the spine Pj (shown in the left 
hand side) and in the spine Pj+i (shown in the right hand 
side) in the case of Oj-i = 1. 


By the above arguments (i) and (ii), the number of true vertices in each 
pillowcase changes as 


r™0'+i) 


=A’. + i 

=xy-i 

=4i-i 


= X 


U) 


{k 7 ^ i 


l,i,i + !)• 


Therefore, we get 

n n 

EA"‘’ = EA’-i. 

k=l k=l 

Since Pj has Ylk=i vertices, the replacement Pj —>■ Pj+i decrease 

the number of true vertices in Pj+i by one. Hence, by the inductive sequence 
Pg —>■ Pj ^ Pj = P', the number of true vertices decreases by r. Now 
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Figure 11. The spine of 5^ \intA^(C'(3,2,l,3,3)). 


we apply Lemma l2.11 The number of true vertices in the spine P' is 

n 

+ 2(n - 3) - r 

i=l 

n 

= ^ Oj + 2(n - 3) - tJ{aj = 1}. 

i=\ 

This completes the proof. □ 

Example 2.1. The spine Pr of \ intAl(C(3, 2,1,3, 3)) is as shown in 
Figure fin The spine P' is obtained by collapsing this from the boundaries. 

Remark 2.1. Let P(ai,..., a,i) be a pretzel link, where |aj| > 0, |ai|, |on| > 
1. We can construct a spine P of the complement of P(ai,..., a„), by 
attaching 2(n — 1) + 1 tubes and n disks to the n tangles with Oj-twists, 
i = 1,..., n by a way similar to what we did in the proof of Lemma 12.11 
Then the number of true vertices of the spine obtained from P by collapsing 
becomes 

n 

|ai| +2 E \o-i\ + Icinl + n — 4, 

i=l 

which is an upper bound of the complexity c{S^ \ P{ai ,..., an))- See [9] for 
precise discussion. 
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3. Proof of Corollaries O AND o 

To prove Corollarv ll.il we need to have a lower bound on the complexity 
of 5^ \ (7(01 ,... jRn)- Let vol(M) denote the hyperbolic volume of a hy¬ 
perbolic 3-manifold M, and V 3 denote the hyperbolic volume of the regular 
ideal tetrahedron in the hyperbolic 3-space that is, V 3 = 1.01494.... 

In order to prove Corollarv ll.il we will use the following theorems. 

Theorem 3.1 ([TO]). Let K{p,q) be a hyperbolic two-bridge link withp/q = 
[oi,..., an], Oj > 0 and oi, o^ > 1. Then, 

(1) vol(5^ \ mtN{K{p, q))) ^ 03 • max{2, 2re — 2.6667... }. 

A spine is called simple if the link of each point is either a circle, a theta- 
graph, or K 4 , and it is called special if each 2-strata of the simple spine is 
an open disk. Remark that if P is a special spine of a link complement M, 
then its dual is a topological ideal triangulation of M, and vice versa. 

Theorem 3.2 ([7]). Let M be a compact, irreducible and boundary-irreducible 
3-manifold which differs from a 3-ball, S^, L(3,1) and suppose that all 

proper annuli in M are inessential. Then, for any almost-simple spine of 
M, there exists a special spine of M which has the same or a fewer number 
of true vertices. 

Now we give a few notations. Suppose that K{p,q) is hypebolic 
denote a topological ideal triangulation of \mtN{K{p,q)), n{T) 
the number of ideal tetrahedra of T and (Tideai('S'^ \ \niN{K{p,q))) 
the minimal number of n{T). By inequality ([T|) we have 

o vol(S^\mtN{K(p,q))) 

CTideal(53 \ mtN{K{p, q))) ^ ^ 

(2) V 3 

^ max{2,2n — 2.6667... }. 

The next proposition suggests that we can replace the left hand side of 
inequality (I2D by the complexity c{S^ \mtN{K{p,q))). 

Proposition 3.1. If L is a hyperbolic link then, 

<7ideai(5'^ \ intA^(L)) = c{S^ \ mtN{L)). 

Proof. Let us prove the inequality (^). Since \ intN{L) is hyperbolic, 
it is irreducible and boundary-irreducible, and contains no essential annuli. 
By Theorem 13.21 we can deform any almost-simple spines of \ mtN(L) 
into a special one such that it has the same or a fewer number of true 
vertices. Since the dual of a special spine is a topological ideal triangulation 
of S^\mtN{L), we have crideal('S'^\iiitA^(L)) ^ c{S^\mtN{L)). The inverse 
inequality (^) is obvious, since { Special spine } C { Almost-simple spine 
}. □ 


. Let T 
denote 
denote 
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From Theorem 11.11 Theorem 13.11 and Proposition 13.11 we can determine 
the exact values of the complexities for an infinite sequence of two-bridge 
links as mentioned in Corollarv ll.il 


Proof of Corollary \1.1[ Let K{p,q) be hyperbolic. By Theorem 13.11 and 
Proposition 13.11 the following inequality holds: 

2n - 2.66 < crideai(5'^ \intiV(i^(p,g))) = c{S‘^ \miN{K{p,q))) 

n 

^ ^ a* + 2(n - 3) - ^{ui = 1}. 

i=l 


In particular, if K{p, q) = C{2,1,... ,1, 2) then 

2n - 2.66 ^ Uideai(5'^ \ intN{K{p,q))) = c{S^ \ mtN{K{p,q))) 

< 2re - 2. 


□ 


Remark 3.1. Sakuma and Weeks constructed canonical decompositions of 
hyperbolic two-bridge link complements explicitly in HU. Calculating the 
number of ideal tetrahedra in their ideal triangulation, we get the upper 
bound 


n 

(3) o-jdeai(S'^ \ vcAN{K{p, q))) ^2^0—6. 

^=1 

Let c be the number of true vertices of the spine constructed in Theorem 
11.11 We can obtain a special spine with the same as or a fewer number of 
vertices than c by applying Theorem 13.21 Hence by considering its dual, we 
can obtain a topological ideal triangulation of \ K{p,q) consisting of at 
most c ideal tetrahedra. If p/q = [2,1,... , 1, 2] then the upper bound c of 
the number of ideal tetrahedra constructed in Theorem 11.11 coincides with 
the upper bound in inequality ([31). In general, the upper bounds obtained 
by our construction are better than those obtained in HU. 

Finally we give a proof of Corollary 11.21 

Proof of Corollarv M.Si Since oi > 1, there exists a tube connecting Ai and 
A 2 such that the union of the meridian-disk D of this tube and the spine 
P' constructed in the proof of Theorem 11.11 has only one true vertex on the 
boundary of D. Let Pd be a spine of the d-fold cyclic covering space M of 

\ K{p, q) induced by P'. 

Suppose that p is odd, that is, K{p, q) is a knot. Recall that the complex¬ 
ity of a closed 3-manifold is by definition the complexity of that manifold 
minus an open ball. Therefore, the complexity of Md{K{p,q)) is at most 
the number of true vertices of the spine obtained from Pd by attaching a 
meridian-disk along the preimage of the boundary of D. Thus we have 
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n 

c{Md{K{p,q))) ^ + 2(n - 3) - tJ{ai = 1}^ + d. 

i=l 

Suppose that p is even, that is, K{p,q) is a link. We attach one more 
meridian-disk D' to the other boundary component of M such that the union 
of Pd, D and D' has two true vertices on the boundary of D' . It is known 
in [7] that the complexity does not change even if we remove several open 
balls. Therefore, the complexity of Md{K{p, q)) is bounded above by the 
number of true vertices of this union. Thus we have 


c{Md{K{p,q))) ^ + 2(re - 3) - tl{aj = 1}^ + 3d. 

i=l 

This completes the proof. □ 

Remark 3.2. The complexities of 3-manifolds obtained as meridian-cyclic 
branched coverings along two-bridge links had been studied in m- We can 
easily check that the upper bound in Corollary 11.21 is better than theirs. 
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